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I. INTRODUCTION 
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^ I A fundamental law in quantum physics is the no-cloning theorem [^J^] , which tells us that it is impossible to copy 
. an unknown quantum state perfectly. This feature is a direct consequence of the linearity of the Schrodinger equation. 
■ From a physical point of view, it should better not be allowed to copy an unknown quantum state perfectly, because 
I otherwise a conflict with other well-established laws of physics would arise: first, perfect quantum cloning would allow 
' to use an entangled EPR-state that is shared between two remote parties to send information across the distance of 
I . the parties, where the speed of the signalling would only depend on the speed of the cloning machine and a subsequent 
^ ■ measurement, thus allowing superluminal signalling. Second, perfect cloning would allow to produce infinitely many 
0^ ■ identical copies of a given spin state, half of which could be measured e.g. in the x-basis, half of them in the y-basis, 
therefore allowing to measure the expectation value of non-commuting observables simultaneously. 
I Since the beginning of the development of the field of quantum information the no-cloning theorem has also been 
I ' viewed as one of the most fundamental differences between classical and quantum information theory. The impossibil- 
ity of perfectly cloning an unknown quantum state has far-reaching consequences: for instance, it disables a spy from 
copying a quantum signal and resending the original, and is thus the reason for the security of quantum cryptography. 
, At the same time, however, it also disables us from making a "quantum back-up" , i.e. to keep a copy of an unknown 
^ i' quantum state for the purpose of error correction. 

I ' , , The no-cloning theorem only tells us that it is impossible make a perfect copy of an unknown quantum state. In 
the recent years, much work has been done in order to explore the limits for approximate cloning transformations 
|^,^|j^J^,0,H . This is often loosely referred to as quantum cloning. Experimental realisations of quantum cloning have 
been suggested in quantum optics joj and cavity QED [lO| ] , and experiments have been performed in quantum optics 
and nuclear magnetic resonance experiments |T^ ]. 
. ' Here, we want to investigate an aspect of quantum cloning that has not received any attention so far, namely we 
, want to study the entanglement properties of the output state of a cloning device. The motivation for this study 
is two-fold: first, we wish to understand some fundamental properties of quantum cloning, by shedding light on a 
certain limit of quantum cloning - the case of producing infinitely many clones. It was shown that the optimal fidelity 
of this case corresponds to the optimal state estimation process Q, i.e. a doner with infinitely many copies could 
be implemented by optimally estimating the input and then producing a product state of infinitely many copies by 
using this knowledge. In this sense this case is referred to as "classical limit", see also Q. Here we want to ask the 
question: is it justified to call the case of infinitely many copies the classical limit, when judging by the entanglement 
structure of the output state? 

Second, we want to investigate the multipartite entanglement properties of the cloning output. One arrives at 
the shape of this specific entangled state by maximising a scalar quantity, namely the fidelity, i.e. the overlap 
F = {''P I Pout I V'): where | ^p) is the input state and gout the one-particle reduced density operator of the output. Does 
the cloning output have some significance in nature, i.e. does it resemble a state that appears naturally, e.g. in 
the ground state of some quantum statistical system? This question is motivated by recent studies of multiparticle 
entanglement in this direction 15 1^ . 
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II. ENTANGLEMENT PROPERTIES OF THE 1 ^ 2 CLONING STATE 



Let us commence by looking into the most simple case, namely the output of a universal doner that takes any pure 
state of one qubit as input and produces two identical copies with optimal fidelity 5/6. In the next section we will 
then look at general universal cloning transformations. Throughout this paper we will only consider two-dimensional 
states and symmetric universal cloning transformations, i.e. transformations for which the fidelity of all output copies 
is equal and their quality does not depend on the form of the input state. For these universal transformations we can 
study without loss of generality the entanglement structure of the cloning output for an input that is the basis state 
I 0) . This is given by 



W|0)|0)|a) = ^/-|0)|0)|0) 



g(|0)|l) 



1)|0))|1) 



(1) 



where the first qubit is the original, the second is the clone and the third is an auxiliary system, usually called ancilla. 
Clearly, the total state is entangled. How is the entanglement distributed over the state, i.e. how much are the two 
clones or a clone and an ancilla entangled with each other? The reduced density matrices Qcc for two clones and Qca 
for one clone and one ancilla are given by 



Qcc = 
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Thanks to the analytical formula for the concurrence by Wootters it is easy to calculate the entanglement of 
formation for these bipartite density matrices. As shown in , a density matrix of the shape 
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the basis {|00), |01), 



10), I 11)} has the concurrence 

C(ct) ^ 2max{\c\ 



(3) 



ae, 0) . 



The entanglement of formation Ep can then be expressed as a function of C, namely 



1 + V1-C2, 1 + VI - C2 1 - VI - C2 , 1 - VI - C2 

Ef = log2 log2 



(4) 



(5) 



In the case of the cloning output from equation (||) this leads to C12 — 1/3 for the two clones and C23 — 2/3 for 
clone and ancilla. Using the relation (|^) between the concurrence and the entanglement of formation we arrive at 
Ep^i2 ~ 0.1873 for the state of the two clones and £'f,23 — 0.55 for the state of one clone and the ancilla. Note that 
the entanglement between clone and ancilla is higher than between the two clones. 

Let us also study the entanglement properties of the total pure state (^. It is obviously genuinely three-party 
entangled, but there exist two different inequivalent classes of three-party entangled states |19|, namely the W- and 
the GHZ-class - to which one does it belong? Let us remind the reader that states of the form 



|GFZ) = -^(|000) + |111)) 
are called GHZ states (these states can be detected by the Mermin inequality [^), and states of the form 

I M/) = -^(1001) + 1010) + 1 100)) 



(6) 



(7) 



are called W states For pure states of three qubits there is a simple criterion to establish whether an entangled 
state belongs to the GHZ class or to the W class, namely the 3-tangle It is straightforward to verify that the 
3-tangle is zero for the state dll), and therefore we can conclude that the total cloning output is in the W-class. We 
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want to point out that this is very reasonable: the 1-particle reduced density matrices for GHZ-states are maximally 
mixed, and therefore could not represent high fidelity copies. 

Finally, we point out that the state (|]) happens to have the property that the three tangles add up to 1, i.e. 
+ C^3 + CI3 = 1. This value lies the interval for this sum that is allowed by the sum rules of . Remember that 
for a GHZ state the tangles add up to zero, because the bipartite reduced density matrices are separable, and they 
add up to 4/3 for the W state. 



III. BIPARTITE ENTANGLEMENT IN THE OUTPUT OF A UNIVERSAL CLONER 

Let us now generalise the above ideas to an — > M-cloner for qubits, i.e. a doner that takes N inputs and produces 
M outputs. What is our expectation for this case? How will the bipartite entanglement scale with the number M of 
outputs? The case Af ^ 00 is often referred to as classical limit, and it has indeed been shown in |^ that the fidelity 
for producing infinitely many copies can be also reached by making an optimal state estimation on the input and then 
producing M identical uncorrelated states that correspond to the guessed state. 

The optimal cloning transformation is given by Q 

M-N 

UN,M\Ni^)\{N-M)s)\R) = a,(iV,M)|(Af-j>,j7A^)|i?,(^)) , (8) 

where | Ni/j) is the state of N qubits all in state \s) and | R) are arbitrary input states of the M — N copies and 
the state of the ancilla respectively, | ktp,jip'^) is the normalised symmetric state of fc + j qubits (with k qubits in 
state I ijj) and j qubits in the orthogonal state | and 



(AT An Il±l {M-N)\{M~3)\ 
= V (Af-7V-,)!A/! ■ 

The output states of the ancilla are composed of M — 1 qubits and are given by 

\R,m^\{M~i-j)r,3{r)''). (10) 

where ijj* denotes the complex conjugation of the wavcfunction ip. 

This transformation is symmetric in the space of the clones, and therefore leads to the same fidelity for all clones. 
The symmetry of this transformation also means that the reduced density matrix for two clones will be of the form 

, with the further simplification oi h = c = d. Note that any two clones will have the same reduced density matrix. 

From (^ one calculates the elements of the reduced bipartite density matrix, with the notation as in (|^): 



M-N 

M-N 
3=0 



(Af-j)(Af-j-l) 
M{M - 1) 

jiM-j) 



M{M- 1) ' 



M-N 



e{N,M)= Y ".'(^'^)- M(M-l) ■ 

What do these coefficients tell us? Let us first study in detail the simple case oi N = 1, extending the results of the 
previous section to an arbitrary number of output copies. For N = 1 the above coefficients take the form 

, 3Af + 2 , , f , , M-2 

a(l, M) = ——— , c(l, AT) = - , e f , M) = — — — . 12 
^ ' ^ 6Af ' ^ ' ^ 6 ^ ' ' 6M ^ ' 

As we can see, the concurrence surprisingly vanishes for M > 3. In the case of universal cloning with = 2 we have 
a similar behaviour: the coefRcients take the form 

3Af2-2 3AP-5M-2 + 6 

a 2, AT = , c 2, M) = , e 2, M) = . 13) 

^ ' ' 5M{M - 1) ' ^ ' ' 20Af(A/ - 1) ^ ' lOAT Af - 1 ^ ^ 
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As we can easily veriiy, the concurrence vanishes for M > 4. 

For a generic value of N it is not straightforward to discuss the form of the coefficients (|ll|). However, we can 
analyse the limit M ^ oo. Each of the coefficients consists of a finite sum, let us call the terms in the sum aj, Cj and 
Cj . How does y/ae compare with c? For large M we find that y/ajej Cj , and therefore we find for the concurrence 



C = 2max{0- /^a,ej,0) = 0. (14) 

V 

This means that our intuition about any two clones being in a separable state for M — > oo is confirmed. However, we 
also realise that in this limiting case ^/ae is much larger than c. Maybe the concurrence already vanishes for a finite 
M, and if so, for which? We have seen that for iV 1 the concurrence vanishes already for M = 3, and for iV = 2 
it vanishes for M = 4. So, does this hold in general, i.e. is there no entanglement for the N N + 2-cloner? Well, 
first of all we can easily see that in the N N + 1 case there is always entanglement, because e{N, + 1) = and 
c{N, N + 1) ^ 0. Moreover, the explicit calculation of the N N + 2 case gives the following results 

As we can see, the corresponding concurrence is always zero for M > 3, and it is therefore reasonable to expect that 
entanglement really vanishes when the number of output copies exceeds the number of inputs by at least two. 

One can also study the entanglement between a clone and the ancilla. Here we use the form of the ancilla as given 
in equation (^|). The density matrix of an output copy and an ancilla qubit can be also written in the form (|^), 
where now the basis is {| 01), | 00), 1 11), 1 10)}: 

^-'^^ CM — 'V 

a{N,M)^f{N,M)J2j{M~j) ^ 



(M-AT-j)!' 

M-JV , _ .w 

b{N, M) = f{N, M) J2 (M - jKM - j - r ^ 



(M-A-j)!' 



c{N,M)^ fiN,M) J2 (^' + 1)1 



M-j-1 {M-j)\ 



M-N 



M - N ~ j {M - N - j ' 



d{N,M)^ f{N,M) f 



^.^0 (M-A^-j)!' 

e{N,M)^f{N,M) J2 j{M-j-l)-^-jJ^ . (16) 

where f{N,M) — ^.^^^j^"*.!) ^^^m^^' ■ Again, for generic A^ we can only study the limit Af oo, using a similar 
argument as for the entanglement between the clones: we label the jth term in the sum for the coefficient a in 
equation (|l^ ) aj, and accordingly for coefficients c and e. Then for infinitely large M we find that cj < ajCj, and 
therefore the concurrence vanishes. 

The form of the coefficients in this case is more complicated than before. As an illustration, we report the analytic 
results for the case A" = 1, where the above coefficients take the simpler form 

1 3 M 4- 9 

a{l,M)^d{l,M) = -, 6(1,M) = -^, 

c(l,M) = ^, e(l,M) = ^. (17) 
The concurrence in this case is given by 
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As we can see, C(1,M) is always different from zero for any value of M and vanishes in the limit M ^ oo. The 
behaviour of C(l, M) is plotted in Fig. |^. This result is a bit surprising: while correlations of quantum nature vanish 
very quickly with increasing M for two output copies, they stu-vive for all finite values of M for states of one output 
clone and one ancilla. 
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FIG. 1. Concurrence C(1,M) for the state of a clone and an ancilla qubit as a function of the number of output copies M. 
The corresponding analytic form is given in Eq. (p^. 

Let us interpret and summarise our results. The global output state of a universal symmetric quantum doner is an 
entangled state. However, the clones in general do not carry any bipartite entanglement, unless wc consider a very 
low number of copies: we have found that the entanglement does not gradually decrease with the number of copies, 
but vanishes already for M = 3, if one input is given, and for M = 4, if two inputs are given. Therefore, judging only 
by the bipartite entanglement properties, one cannot conclude that the limit M — > oo corresponds to the "classical" 
limit, as the quantum part of the bipartite correlations already vanishes for a very low number of outputs. We also 
found that the cloning states do not resemble the ground states of quantum statistical systems, which are typically 
either separable states or bear bipartite entanglement, whereas here a generic state is entangled, but without bipartite 
entanglement between the clones. 

In order to characterise the entanglement structure of the global cloning state fully, one would need to study 
the entanglement properties of subsystems of any size. In the following section we consider the case of a tripartite 
subsystem. 



IV. TRIPARTITE ENTANGLEMENT IN THE OUTPUT OF A UNIVERSAL CLONER 



In section [II we have shown that the total output of a 1 ^ 2 doner, that is a pure state of two clones and the 
ancilla, corresponds to a W-state. If there is no bi-partite entanglement for the clones in a 1 ^ 3 doner, maybe there 
is tripartite entanglement? Unfortunately, the problem of characterising the entanglement properties is not solved for 
general mixed states of three qubits. However, we will show some partial results for the cloning states. 

Let us study the reduced density matrix gi23{N, M) for three clones in general, i.e. as a function of the number N 
of inputs and number M of outputs. From equation (|8|) we find 

min[M-N.M-3] /M-3\ min[M-NM-2] /Af-3\ 

3=0 \ ] ) J = l \ 3 ) 

min[M-N,M-l] /M-3\ M-N /M-3\ 

H '^3- -jlK^-^Pw..o+ E (19) 

j=2 \ 3 ) j=3 \ 3 I 
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where Uj depends on A'' and M and was defined in equation and Pwioo denotes the projector onto the pure W 
state where one of the three qubits is in the state 1. In general, it is not known for which coefficients a mixture of 
this type is entangled. Therefore, let us restrict to two special cases. 

The reduced density matrix for the three clones in the 1 — > 3 doner is found to be 

^'l23(l, 3) = i 1 000) (000 1 + ^Pw.oo + Ipw,,o ■ (20) 

This is a mixture of two different W-states and a product state. Therefore, according to the classification of it is 
at most in the W class, i.e. not in the GHZ class. 

When one wants to detect the entanglement properties of multipartite states, the Mermin inequalities immediately 
pO| come to ones mind. However, in their original form they are violated by the GHZ states, but satisfied by the W 
states: these two inequivalent classes of states show different forms of the violation of local realism. A generalisation 
of the Mermin inequality which is also violated for W states was introduced in p^]. However, testing this generalised 



Mermin inequality for the state from equation (20) does not show a violation 



Let us also study the case of the 2^3 doner, where the reduced density matrix for the three clones is given by 

^,i23(2,3) = ^|000)(000| + ipw,oo , (21) 

which is a mixture of only one W state and a product state. Again, it is at most in the W-class, i.e. not in the GHZ 
class. And again, the generalised Mermin inequality from is not violated by this state. 

As we did not find a violation of a Mermin inequality, the three-qubit states given above could be in principle 
separable, bi-separable or in the W-class. However, we can also study the partial transpose with respect to Alice of 
a state of the general form 

^^l23(iV,A^)=po|000)(000|+plP^v,„„+p2Pwll„+P3|lll)(lll| , (22) 

with Pi > and J^iPi — 1- Notice that due to symmetry all three partial transposes with respect to one subsystem 
have the same structure. In general, the partial transpose turns out to be non-positive iff either pf > 3poP2 or 
P2 > 3piP3. This means that for either po = or = the partial transpose is non-positive, independently of the 
other probabilities. Therefore the cloning states given in equations (|2^) and ( ^l|) cannot be separable ||2^. Indeed, 
although there is no bipartite entanglement in the 1 3-cloner, we have found that there is tripartite entanglement. 
We also see immediatley from equation (|l^) that for the N ^ N+1 doner the partial transpose is always non-positive, 
as the last two terms in the equation vanish. Furthermore, for the N ^ N + 2 doner the last term in equation ( [l9| ) 
vanishes, and thus there is always tripartite entanglement for this case, contrary to the bipartite case. 

Let us finally study tripartite entanglement for the general case of one input, i.e. the 1 —^ M-cloner, especially in 
the limit i\f — > oo. The corresponding weights pi, which were defined in equation (E2|), are given by 



Po(l,M)^ , piil,M) = , p2(l,M)^ , p3(l,M)^ . 23 

For Af — > oo one finds immediately that the partial transposes are positive, and thus there is no free tripartite 
entanglement for infinitely many copies. In fact, for A/ > 4 the partial tranposes are positive, and thus tripartite 
entanglement vanishes already for small numbers of output copies, analogously to the bipartite case. 



V. CONCLUSIONS 



In summary, we have studied the entanglement structure at the output of an approximate cloning device. Regarding 
bipartite entanglement between two cloning outputs, we have found the surprising result that it vanishes for the 

^ iV + 2 doner. Thus, bipartite entanglement does not only disappear for the "classical" limit of infinitely many 
copies, but already when the number of outputs exceeds the number of inputs by two. Using one input, we showed 
that the entanglement between clone and ancilla, however, only vanishes in the limit of infinitely many copies. We also 
proved on the other hand that tripartite entanglement is always present for the N N + 2 doner. This entanglement 
generically seems to be of the W type, rather than of the GHZ type. We hope that these results will be useful for the 
further understanding of multipartite entanglement. 

This work was supported in part by the European Union projects EQUIP (contract IST-1999-11053) and ATESIT 
(contract IST-2000-29681). DB acknowledges support from the ESF Programme QIT and DFG-Schwerpunkt QIV. 
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